A Study of an Evaluation Methodology for Unbuffered Multistage Interconnection Networks
نویسندگان
چکیده
Interconnection network performance is a key factor when constructing parallel computers. The choice of an interconnection network used in a parallel computer depends on a large number of performance factors which are very often applications dependent. We try in this paper to give the outlines of a performance evaluation and comparison methodology using what we think of as the most important parameters to be considered when solving such a problem. This methodology is applied on a new interconnection network called MCRB network and on Omega network.1
منابع مشابه
A universal performance factor for multi-criteria evaluation of multistage interconnection networks
The choice of an interconnection network for a parallel computer depends on a large number of performance factors which are very often application dependent. We propose a performance evaluation and a comparison methodology. This methodology is applied to a recently introduced class of interconnection networks (Multistage Chordal Ring Based multistage interconnection network). These networks are...
متن کاملStar-Graph based multistage interconnection network for ATM switch fabric
This paper considers a multistage interconnection network based on the Indirect Star Graph topology as a candidate for an ATM (Asynchronous Transfer Mode) switch fabric. We consider both buffered and unbuffered versions of the indirect star. The performance of three existing routing algorithms is studied, and it is found that the packet acceptance probability offered by these algorithms is unsa...
متن کاملPerformance Analysis of Multistage Interconnection Networks using a Multicast Algorithm
In this papel; we study issues of the niulticastirig in the multistage interconnection networks (MINs) for large-scale multiconiputers. In addition to point-to-point coniniunication aniong processing nodes, eficient collective coniniunication is critical to the peqormance of multicomputers. This paper presents a new approach to support millticast coniinunication, on the basis of a restricted ad...
متن کاملModeling Communication Locality in Multiprocessors
Locality of reference is an important aspect of many computer operations. It is often exploited to optimize the performance of computer functions. In this paper, we apply the locality concept to the communication patterns of parallel programs operating over an interconnection network with a fixed communication latency between any pair of attached nodes. Unbuffered multistage networks and all-op...
متن کاملTitle Quality of Service Study for Single and Semi layer Interconnection Networks with Relaxing Blocking
Performance evaluation, using both analytical and simulation models, of multistage priority interconnection networks with a single layer or more layers is presented. The configurations of the networks under study apply a conflict drop resolution strategy. Our analytical models are based on a more realistic assumption. A new analysis is given and is verified by simulation results. In single netw...
متن کامل